Draf tl 
ADPT1051 



EXPRESS MAIL LABEL NO: 
EL579666370US 



AN IMPROVED. RAID 1 WRITE MIRRORING METHOD 
FOR HOST ADAPTERS 

B. Arlen Young 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates generally, to host 
adapters that interface two I/O buses and more 
particularly, to implementing RAID 1 mirroring by a 
host adapter interfacing two I/O buses. 

Description of Related Art 

Host adapter integrated circuits were widely used 
for interfacing two I/O buses such as a host computer 
I/O bus and a SCSI bus. Frequently, a host adapter 
integrated circuit was used in a data storage system 
that implemented redundant data storage. 

Redundancy is increasingly becoming a requirement 
for data storage systems. If one data storage device 
fails, the data on the failed data storage device 
preferably can be reconstituted or reconstructed using 
data content on other data storage devices in the data 
storage system. 

The simplest scheme for providing data redundancy 
was mirroring of data storage devices where data 
written to one data storage device was also written on 
another data storage device. This mirroring scheme was 
also referred to as RAID 1. With mirroring, if one 
data storage device failed, the data content was 
retrieved from the mirror data storage device. As disk 
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drive prices have fallen, the mirroring scheme has 
increased in popularity. 

One implementation of data mirroring used a 
software manager to identify two data storage devices, 
5 such as SCSI disk drives, and to issue write commands 
for the same data to the two data storage devices. The 
software manager generated two data write commands, 
which in the simplest case differed only in the target 
data storage device specified. This mirroring scheme 

10 was implemented only. at the software manager level. 
The data storage devices, host adapters and the 
corresponding management software required no 
modifications to support this data mirroring technique. 
To these devices, the data mirroring was not evident 

15 because the devices were simply processing routine 
write commands. 

While this data mirroring technique is easily 
implemented, the technique generates additional traffic 
on the I/O bus between the device executing the 

20 software manager and the host adapter for example. 

Frequently, this I/O bus is the busiest bus in the data 
storage system and so additional traffic on this I/O 
bus further exacerbates any I/O bottlenecks associated 
with this I/O bus. Also, since two commands are 

25 generated for each write, the memory in the system 

executing the software manager must have the capability 
two store the two commands as well as any memory 
structures used in monitoring the processing of the two 
commands. There is a similar requirement for reading 

30 mirrored data. Also, in addition to executing the 
software manager, the system processor must execute 
instructions to build and monitor the execution of the 
duplicate commands required for the mirrored 
transaction. Thus, while data redundancy is desirable, 

3 5 it adversely affects system performance in several 
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different respects, and in some cases may prevent the 
implementation of mirrored transactions. 

SUMIVIARY OF THE INVENTION 
5 According to one embodiment of the present 

invention a method for data mirroring by a host adapter 
integrated circuit includes receiving a single hardware 
I/O control block by the host adapter integrated 
circuit. The single hardware I/O control block 

10 specifies a data operation, either a read or a write 
operation, using a first data storage device. This 
method also includes analyzing the single hardware I/O 
control block by the host adapter integrated circuit to 
determine whether the single hardware I/O control block 

15 specifies a mirrored transaction using a second data 
storage device. 

In analyzing the single hardware I/O control 
block,, the host adapter integrated circuit determines 
whether a pointer in a first field of the single 

2 0 hardware I/O control block is valid. If the pointer in 
the first field is valid, the host adapter integrated 
circuit generates a second hardware I/O control block. 
The second hardware I/O control block specifies the 
operation using the second storage device. 

25 The method also includes executing the first 

harrdware I/O control block and the second hardware I/O 
^ control block independently by the host adapter 

integrated circuit. For a write operation, the host 
adapter integrated circuit posts as complete only a 

30 last of the first and second hardware I/O control 

blocks to complete executing. For a read operation, 
when execution of one of the first and second hardware 
I/O control blocks is complete, the host adapter sets 
an abort bit in the other of the hardware I/O control 

35 blocks. Upon the target associated with the other of 
the hardware I/O control blocks acknowledging the 



-3- 



Draf tl 
ADPT10 51 



abort, the host adapter posts as complete the first of 
the hardware I/O blocks to complete execution. 

In another embodiment of the host adapter data 
mirroring process, a single hardware I/O control block 
5 is received by a host adapter integrated circuit. The 
single hardware I/O control block specifies a data 
operation using a first data storage device and 
includes a sister hardware I/O control block field. 
The host adapter integrated circuit generates another 

10 hardware I/O control block upon the sister hardware I/O 
control block field containing a valid hardware I/O 
control block identification number. The another 
hardware I/O control block specifies the data operation 
using a second data storage device and thereby mirrors 

15 the data. In one embodiment, the valid hardware I/O 
control block identification number is a pointer to a 
storage site in an array of hardware I/O control block 
storage sites, 

This embodiment of the process places a hardware 

20 I/O control block identification number of the single 
hardware I/O control block in a sister hardware I/O 
control block field of the another hardware I/O control 
block. An invalid hardware I/O control block 
identification number is placed in the sister hardware 

2 5 I/O control block field of the single hardware I/O 

control block upon completion of execution of the 
another hardware I/O control block prior to completion 
of execution of the single hardware I/O control block. 
Conversely, an invalid hardware I/O control block 

3 0 identification number is placed in the sister hardware 

I/O control block field of the another hardware I/O 
control block upon completion of execution of the 
single hardware I/O control block prior to completion 
of execution of the another hardware I/O control block. 
35 In either situation, completion of execution of only 
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one of the single hardware I/O control block and the 
another hardware I/O control block is reported. 

Hence, in the process of this invention, a 
hardware I/O control block structure is stored in a 
memory. The hardware I/O control block structure 
includes a sister hardware I/O control block field and 
a target identification field. In one embodiment, the 
hardware I/O control block structure is one of a 
plurality of hardware I/O control block structures in 
the memory. 

Thus, a hardware I/O control block memory array 
according to one embodiment of the present invention 
includes a first hardware I/O control block having a 
sister hardware I/O control block field, and a second 
hardware I/O control block having a sister hardware I/O 
control block field. The sister hardware I/O control 
block field of the first hardware I/O control block 
includes a pointer to the second hardware I/O control 
block and the sister hardware I/O control block field 
of the second hardware I/O control block includes a 
pointer to the first hardware I/O control block. 

In yet another embodiment of the present 
invention, a memory contains processor instructions for 
a host adapter mirroring process, wherein upon 
execution of the processor instructions the host 
adapter mirroring process comprises: 

receiving a single hardware I/O control block 

wherein the single hardware I/O control block 

specifies a data operation using a first data 

storage device; and 

analyzing the single hardware I/O control 

block to determine whether the single hardware I/O 

control block specifies a mirrored transaction 

using a second data storage device. 

In still yet another embodiment of the present 
invention, a memory contains processor instructions for 
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a host adapter mirroring process, wherein upon 
execution of the processor instructions the host 
adapter mirroring process comprises: 

receiving a single hardware I/O control block 
by a host adapter integrated circuit wherein the 
single hardware I/O control block specifies a data 
operation using a first data storage device and 
includes a sister hardware I/O control block 
field; and 

generating another hardware I/O control block 
by the host adapter integrated circuit upon the 
sister hardware I/O control block field containing 
a valid hardware I/O control block identification 
number wherein the another hardware I/O control 
block specifies the data operation using a second 
data storage device. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a system that 
2 0 includes a host adapter integrated circuit that 

performs mirrored transactions upon receipt of a single 
hardware I/O control block according to one embodiment 
of the present invention. 

Fig. 2 is a process flow diagram for generating 

2 5 the single hardware I/O control block processed by the 

host adapter integrated circuit according to one 
embodiment of the present invention. 

Fig. 3A is a process flow diagram of a first 
portion of one embodiment of the present invention for 

3 0 a host adapter integrated circuit. 

Fig. 3B is a process flow diagram of one 
embodiment of a second portion of the one embodiment of 
the present invention for a host. adapter integrated 
circuit. 

35 Fig. 3C is a process flow diagram of another 

embodiment of the second portion of the one embodiment 
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of the present invention for a host adapter integrated 
circuit . 

Figs. 4A to 4C are examples of the system of 
Fig. 1 at various points in the process flow diagram of 
5 Figs. 3A and 3B or Figs. 3A and 3C. 

In the figures, elements with the same reference 
numeral are the same or similar elements. The first 
digits of a reference numeral for an element indicates 
the figure in which that element appears. 

10 

DETAILED DESCRIPTION 

A host adapter integrated circuit 100, according 
to one embodiment of the present invention, minimizes 
the utilization problems of host system 150 associated 

15 with the prior art mirroring software, while providing 
the same functionality and robustness. For a RAID 1 
command, e .g. , a mirrored transaction, a single 
hardware I/O control block 175 is generated by host 
software driver 160 that includes a mirror manager 161 

20 and a host adapter (HA) manager 162, and is transferred 
over host I/O bus 190 to host adapter integrated 
circuit 100. Thus, host system 150 must store only a 
single hardware I/O control block for the mirrored 
transaction. 

25 For a write transaction, hardware I/O control 

block 175, sometimes called a sequencer control block 
(SCB) 175, contains all the original information used 
to specify a transfer of data from host system 150 to a 
first target device in a plurality of target 

30 devices 192 to 193 on I/O bus 191. The original 
information in SCB 175 is not affected by this 
invention. In addition, hardware I/O control block 175 
specifies whether the data is to be mirrored, and if 
so, identifies a second target device on which the data 

3 5 is to be mirrored. 
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. Similarly, for a read transaction, hardware I/O 
control block 175 contains all the original information 
used to specify a transfer of data from a first target 
device in a plurality of target devices 192 to 193 on 
5 I/O bus 191 to host system 150, and the original 
information is not affected by this invention. In 
addition, hardware I/O control block 175 specifies 
whether the data to be read is mirrored, and if so, 
identifies a second target device on which the data is 

10 mirrored. 

For either a read or a write, after transferring 
single hardware I/O control block 175 from a memory of 
host system 150 to a memory of host adapter integrated 
circuit 10 0, a sequencer 12 0 in host adapter integrated 

15 circuit 100 determines whether hardware I/O control 
block 175 specifies a mirrored transaction. If 
hardware I/O control block 175 specifies a mirrored 
transaction, in this embodiment, host adapter 
integrated circuit 100 generates a second hardware I/O 

20 control block for the second target device using the 
information in hardware I/O control block 175. 

When the execution of both hardware I/O control 
block 175 and the second hardware I/O control block are 
complete, host adapter integrated circuit 100 provides 

25 a single completion notification to host system 150. 
Host system 150 recognizes whether the completion 
^ notification is for a mirrored or non-mirrored 

transaction and processes the completion notification 
appropriately. If a target device fails during data 

3 0 retrieval, driver 160 accesses the other target device 
in the mirrored pair of target devices to retrieve the 
data. 

Hence, only a single hardware I/O control block is 
built in host system 150 for both mirrored and non- 
35 mirrored read and write transactions. Only a single 
hardware I/O control block is moved from host 
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system 150 to host adapter 100 for both mirrored and 
non-mirrored transactions. Only a single completion 
notice is provided to host system 150 for both mirrored 
and non-mirrored read and write transactions. Hence, 
this invention minimizes traffic over I/O bus 190 for 
mirrored transactions. This invention enhances memory 
utilization in host system 150, because only a single 
hardware I/O control block is required for mirrored 
transactions and not two as previously required. This 
invention also enhances the system processor 
utilization in system 150 because at most one interrupt 
is required to indicate completion of a mirrored 
transaction, and only the one hardware I/O control 
block is built by host system 150, 

Herein, when it is indicated that host system 150 
and/or host adapter 100 takes an action, those of skill 
in the art will understand that either an instruction 
or instructions are executed by a processor that in 
turn results in the action, or alternatively, automated 
hardware performs operations that result in the action. 
The particular technique used to implement the action 
is not essential to this invention. 

In one embodiment of this invention, each SCB, 
e.g., SCB 175, includes two new fields, a sister SCB 
site field 176, i.e., a first mirror hardware I/O 
control block field, and a mirrored target field 177, 
i.e., a second mirror hardware I/O control block field. 
If sister SCB site field 176 contains a valid pointer, 
the pointer is to a storage site in a SCB array 140 for 
host adapter 100. Hence, in this embodiment, the 
pointer is a SCB identification number. 

Specifically, as explained more completely below, 
the storage site addressed by the pointer in field 176 
is used by host adapter 100 to store a sister SCB that 
is generated and executed by host adapter 100 to 
perform the data mirroring transaction, i.e., a read or 
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a write, using the target device specified in mirrored 
target field 177, in one embodiment. Conversely, if 
sister SCB site field 176 contains an invalid pointer, 
e.g., a null pointer, the SCB is executed without data 
mirroring. In this case, field 177 is not used and the 
data in field 177 is undefined. 

In one embodiment of this invention in a build 
HIOB operation 210, a mirror manager 161 in driver 160 
builds a new host I/O block (HIOB), e.g., one host I/O 
block 181 in a plurality of host I/O blocks 181 to 182, 
in a memory, which is identified as HIOB storage 180, 
in response to a request to store data or retrieve 
data. In this embodiment, mirror manager 161 sets a 
mirror flag in new host I/O block 181 to false as a 
default . 

Mirror manager 161 determines in mirror check 
operation 211 whether the request is for mirrored 
transaction. If the transaction is for mirrored data, 
processing transfers to update mirror data 
operation 212 and otherwise to load HIOB 213. 

In one embodiment, update mirror data 
operation 212 changes the state of the mirror flag in 
new host I/O block 181 to true, and transfers to load 
HIOB operation 213. In this embodiment, a target 
device used for mirrored transactions has been 
prearranged between mirror manager 161 and host adapter 
manager 162 and so it is unnecessary to specify the 
mirrored target device in new HIOB 181. 

In another embodiment, update mirror data 
operation 212 changes the state of the mirror flag in 
new host I/O block 181 to true, and loads a target 
device field with an identification number of a target 
device on which the mirrored data is to be written, or 
from which the mirrored data is to be read. In this 
embodiment, update mirror operation 212 also transfers 
to load HIOB operation 213. 
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In one. embodiment of load HIOB operation 213, a 
pointer to new HIOB 181 is placed in a new HIOB queue 
(not shown) for host adapter manager 162. Load HIOB 
operation completes the operation of mirror manager 161 
for new HIOB 181. 

In this embodiment, host adapter manager 162 
checks whether there is a new HIOB in the new HIOB 
queue in new HIOB check operation 220. If new HIOB 181 
is detected, check operation 220 transfers to allocate 
site operation 221, and otherwise returns to check 
operation 22 0. 

The serial sequence of operations in Fig. 2 is 
illustrative only and is not intended to limit the 
invention to this particular embodiment. For example, 
host adapter manager 162 need not repeatedly poll in 
new HIOB check operation 220. An event may occur that 
notifies host adapter manager 162 that a new HIOB is 
available, and host adapter manager 162 responds to 
this event. Hence, check operation 220 is intended 
only to show that host adapter manager 162 does not 
process a new HIOB until host adapter manager 162 
determines that a new HIOB is available by whatever 
means are used in a particular application of this 
embodiment of the present invention. 

Also, since Fig. 2 illustrates operations by 
different entities, these operations may occur in 
parallel. Finally, . the sequence of operations also is 
only illustrative. Those of skill in the art will be 
able to implement various sequences of operations that 
achieve the advantages of this invention in view of 
this disclosure. 

In response to detecting new HIOB 181, host 
adapter manager 162 accesses SCB sites queue 172, in 
allocate site operation 221, to ascertain an available 
storage site in SCB array 140. SCB sites queue 172 is 
a queue of available sites in SCB array 140. Host 
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adapter manager 162 removes an available storage site, 
e.g., SCB storage site 141, from SCB sites queue 172 
and transfers processing to update table and HIOB 
operation 222. In this enobodiment, the number of the 
storage site in SCB array 140, e.g., 10, is used as a 
SCB identification number, which is also a pointer to 
the storage site within SCB array 140. 

In update table and HIOB operation 222, host 
adapter manager 162 updates SCB to HIOB table 171. 
Specifically, host adapter manager 162 maintains 
table 171, which is a table of HIOB addresses as a 
function of SCB identification numbers. After a SCB 
identification number has been assigned to a SCB and 
entered in a field of the SCB, the memory address for 
the corresponding HIOB, e.g., HIOB 181, is entered in 
table 171 at the element labeled by the SCB 
identification number. Hence, in this example, in 
update table and HIOB operation 222, host adapter 
manager 162 writes the address of HIOB 181 in HIOB 
storage 180 in element ten of SCB to HIOB table 171. 
In addition, operation 222 enters the SCB 
identification number of the SCB in HIOB 181. Upon 
completion of update table and HIOB operation 222, 
processing by host adapter manager 162 transfers to 
prepare SCB operation 223. 

In prepare SCB operation 223, host adapter 
manager 162 uses the information in HIOB 181 to build 
SCB 175 in SCB storage 170. The SCB identification 
number, 10, is loaded in SCB 175, and the other 
information in SCB 175, except for fields 176 and 177, 
is generated as in the prior art. Sister SCB site 
field 176 is set to a default value, which in one 
embodiment is a null value. Prepare SCB operation 223 
transfers processing to mirror check operation 224. 

In mirror check operation 224, host adapter 
manager 162 reads the mirror flag in HIOB 181. If the 
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mirror flag is true, check operation 224 transfers to 
load mirror target operation 225 and otherwise to queue 
SCB operation 22 9. 

Upon entry to load mirror target operation 225, 
host adapter manager 162 loads mirrored target 
field 177 of SCB 175 with a target identification, 
which in this example is 6 . If HIOB 181 includes the 
mirrored target identification, the mirrored target 
device field in HIOB 181 is read to obtain the target 
identification and then loaded in field 177. In the 
other embodiment/ a default target device is used for 
mirroring, and host adapter manager 162 loads the 
target identification of the default target device in 
field 177. Operation 225 transfers processing to 
allocate site operation 226. 

In allocate site operation 226, host adapter 
manager 162 again accesses SCB sites queue 172 to 
ascertain an available storage site in SCB array 140. 
Host adapter manager 162 removes an available storage 
site, e.g., SCB storage site 142, which has a SCB 
identification number of 45, from SCB sites queue 172 
and transfers processing to update table and HIOB 
operation 227. 

In update table and HIOB operation 227, host 
adapter manager 162 again updates SCB to HIOB 
table 171, In this example, in update table and HIOB 
operation 227, host adapter manager ' 162. writes the 
address of HIOB 181 in HIOB storage 180 in element 
forty-five of SCB. to HIOB table 171. In addition, 
operation 227 enters the SCB identification number of 
the mirrored SCB in HIOB 181. Upon completion of 
update table and HIOB operation 22 7, processing by host 
adapter manager 162 transfers to load sister SCB site 
operation 22 8. 

In load sister SCB site operation 228, host 
adapter manager 162 writes the SCB identification 
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number of the SCB storage site obtained in 
operation 226, e.g. 45, in sister SCB site field 176 of 
SCB 175, Operation 228 transfers to queue SCB 
operation 229. 

In queue SCB operation 22 9, host adapter 
manager 162 loads an address to SCB 175 in new SCB 
queue 173. In one embodiment, the address is a pointer 
to the location of SCB 175 within SCB storage 170. 
Operation 22 9 completes the operations of host adapter 
manager 162 for SCB 175. 

Several advantages of the present invention are 
apparent at this time. First, a common SCB structure 
is used for both mirrored and non-mirrored read and 
write transactions. For mirrored read and write 
transactions, only a single SCB and a single SCB 
pointer are stored in the memory of host system 150. 
Since host adapter manager 162 builds only a single SCB 
for the mirrored read and write transactions instead of 
two SCBs, the utilization of processor 151 is 
nearly 50% less than the prior art approach that built 
two SCBs for each mirrored transaction. In addition, 
the memory used to build and store the SCB is also 
nearly 50% less than the prior art. Hence, prior art 
host systems that could not support mirroring due to 
memory or processor utilization limitations can now 
support mirrored transactions, because the resources 
required on the host system by this embodiment of the 
present invention are effectively the same as were 
required previously for non-mirrored operations. 

Sequencer 12 0 of host adapter 100 executes 
firmware that determines when host adapter manager 162 
has added a new SCB to new SCB queue 173 . In one 
embodiment, sequencer 12 0 configures a DMA engine in 
host adapter 100 to transfer the pointer in queue 173 
to host adapter 100 and then to transfer the SCB 
addressed by the pointer. Hence, for both mirrored and 
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non-mirrored read and write transactions, only a single 
pointer and a single SCB are transferred over I/O 
bus 190. 

The particular method used to transfer the SCBs of 
5 this embodiment of the invention from host memory 150 
to SCB array 14 0 is not essential to the invention. 
However, one way suitable for use in this invention is 
presented in U.S. Patent No. 6,006,292, entitled 
"Method of Managing Hardware Control Blocks Utilizing 

10 Endless Queue Maintained to Never be Empty and 

Containing Tail Pointer Only Accessible by Process 
Executing on System Processor, " of B. Arlen Young 
issued on December 21, 1999, and incorporated herein by 
reference in its entirety. 

15 Hence, when sequencer 120 determines that a new 

SCB is available, e.g., SCB 175 (Fig. 1), new SCB check 
operation 301 (Fig. 3A) transfers processing to load 
SCB operation 302. In load SCB operation 302, host 
adapter 100 transfers SCB 175 from SCB storage 170 to 

20 storage site 141 in SCB array 140 as SCB 475 (Fig. 4A) . 
The SCB identification number, i.e., 10, is loaded into 
SCB array pointer register 121 so that pointer 
register 121 addresses storage location 141. Load SCB 
operation 302 transfers processing to sister field 

25 valid check operation 303. 

In sister field valid check operation 303, 
sequencer 120 reads sister SCB site field 176 in new 
SCB 475. If sister SCB site field 176 contains a 
predefined value, e.g., a null identification number, 

30 new SCB 475 is executed without further processing 
related to fields 176 and 177 and so check 
operation 303 transfers to update execution queue 
operation 3 07, which adds the new SCB identification 
number to SCB execution queue. 135 and transfers to 

35 execution complete check operation 308. 
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. Returning to check operation 303, if sister SCB 
site field 176 contains a valid SCB identification 
number, check operation 303 transfers to copy SCB 
operation 304. In copy SCB operation 304, 
5 sequencer 120 copies new SCB 475 to the storage site in 
SCB array 140 identified by the SCB identification^ 
number in sister SCB site field 176 of new SCB 475. 
Hence, operation 120 creates SCB 480 in storage 
site 142 as illustrated in Fig. 4B. In one embodiment, 

10 the complete SCB is copied, while in another 

embodiment, everything is copied except fields 176 and 
177. Upon completion of the copy, copy SCB 
operation 304 transfers to update copy sister field 
operation 305. 

15 In update copy sister field operation 305, 

sequencer 120 changes the SCB identification number in 
sister SCB site field 476 to the SCB identification 
number of new SCB 475, e.g., 10 as illustrated in 
Fig. 4C. Thus, the SCB identification number in sister 

20 SCB site field 176 in SCB 475 points to mirror SCB 480 
and the SCB identification number in sister SCB site 
field 476 in mirror SCB 480 points to new SCB 475. 
Operation 305 transfers to move target address 
operation 306. 

25 Sequencer 12 0, in move target address 

operation 306, moves the target address in mirror 
^ target address field 477 of mirror SCB 480 to normal 
target field 478 of mirror SCB .480. Note that if 
operation 304 did not copy field 177, this operation 

30 would copy the target address from field 177 to field 

478. Operation 306 transfers to update execution queue 
operation 307. 

Upon entry of operation 307 from operation 306, 
sequencer 120 appends the SCB identification numbers of 

35 both new SCB 475 and mirror SCB 480 to SCB execution 

queue 135. Hence, in this embodiment, new SCB 475 and 
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mirror SCB 480 are identical except for the data in the 
sister SCB site fields and different target addresses. 
Hence, it is no longer necessary to distinguish between 
the two SCBs and each is said to be a sister of the 
5 other. 

The pair of sister SCBs in this embodiment of the 
present invention is executed in the same manner as in 
the prior art, and independently of each other. For a 
pair of sister SCBs, i.e., for a mirrored write 

10 transaction, the same data is transferred twice from 
the host system memory, once to each of the two 
specified target devices on bus 191. However, for a 
mirrored read, the data is transferred once to the host 
system memory, and the other SCB is aborted. 

15 Specifically, in one embodiment, execution started 

check operation 310 (Fig. 3B) determines whether a SCB 
from execution queue 13.5 started execution. When a SCB 
starts execution, check operation 310 transfers 
processing to sister field valid check operation 311. 

20 Sister field valid check operation 311 determines 

whether the SCB that started execution is part of a 
mirrored transaction. If the SCB is part of a mirrored 
transaction, there is a valid SCB identification number 
in sister SCB site field 176. 

25 Hence, check operation 311 determines whether 

there is a valid SCB identification number in sister 
SCB site field 176 of the SCB that started execution. 
If a valid SCB identification number is detected, check 
operation 312 transfers to read check operation 312 and 

30 otherwise to execution complete check operation 314. 

Read check operation 312 determines whether the 
mirrored transaction is a read transaction. If the 
mirrored transaction is a read, check operation 312 
transfers to abort operation 313 and otherwise to 

35 execution complete check operation 314. 
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For a mirrored read transaction, only one copy of 
the data is needed by the host system. Consequently, 
abort operation 313 sets an abort bit in the sister SCB 
at the SCB location specified in sister SCB site 
5 field 176. This causes the target to abort the 
execution of the sister SCB when execution of the 
sister SCB is started. Abort operation 313 transfers 
processing to execution complete check operation 314. 
When a SCB has completed execution, execution 

10 complete check operation 314 transfers to sister field 
valid check operation 315. Check operation 315 
determines whether there is a valid SCB identification 
number in the sister SCB site field of the completed 
SCB, i.e., is the SCB that completed execution one of a 

15 pair of SCBs for a mirrored transaction that is not 
completed. 

If there is a valid SCB identification number in 
the sister SCB site field, it means that this SCB has a 
sister SCB that has not yet completed execution. 
2 0 Hence, check operation 315 transfers processing to 
update sister SCB operation 316. Note that 
sequencer 12 0 does not put the SCB identification 
number of the completed SCB in completed SCB queue 130 
in this case. 

25 In update sister SCB operation 316, sequencer 120 

accesses sister SCB site field 176 in the completed SCB 
^ to obtain the SCB identification number of the sister 
SCB. Sequencer 12 0 changes the SCB identification 
number in the sister SCB site field of the sister SCB 

30 to a null identification number. Operation 316 returns 
processing to execution complete check operation 314. 

When execution of another SCB is completed, check 
operation 314 transfers processing to sister field 
valid check operation 315. As described above, check 

35 operation 315 determines whether there is a valid SCB 
identification number in the sister SCB site field of 
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the. completed SCB. If the sister SCB site field of the 
just completed SCB contains a null identification 
number, the just completed SCB represents either (1) a 
non-mirrored data transfer, i.e., a non-mirrored 
5 transaction, or (2) a mirrored data transfer, i.e., a 
mirrored transaction, in which the sister SCB has 
already completed execution. In either of these two 
cases, check operation 315 transfers processing to 
update complete queue operation 317. 

10 In update complete queue operation 317, 

sequencer 120 puts a pointer to the just completed SCB 
in complete SCB queue 130. In this embodiment, 
processing is shown transferring from operation 317 to 
new SCB operation 301. However, this is illustrative 

15 only and is not intended to limit the invention to this 
particular sequence. When sequencer 120 is notified of 
or detects a particular event, e.g., a new SCB is 
available or execution of a SCB is completed, 
sequencer 12 0 executes appropriate firmware to handle 

2 0 the event. 

The checks and operations in Figs. 3A and 3B 
illustrate one embodiment of the actions that are 
included within the normal operation of sequencer 120 
to provide the enhanced host adapter data mirroring 
25. capability of this invention. This embodiment 

anticipates a system in which the mirrored drives are 
^ identical and optimizes for rotational latency. 

Another embodiment of the invention is obtained by 
the combination of Figs. 3A and 3C. In this 

3 0 embodiment, sequencer 120 performs execution complete 

check operation 314 (Fig. 3C) , as described above. 
When a SCB completes execution, check operation 314 
transfers to sister field valid check operation 315 
that also functions as described above. 
35 If the sister SCB site field 176 contains a valid 

SCB identification number, check operation 315 
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transfers to update SCB operation 316. Update SCB 
operation 316 also functions as described above, except 
operation 316 transfers to read check operation 312. 

If the completed SCB was for a mirrored read 
operation, read check operation 312 transfers to abort 
operation 313 and otherwise to execution complete check 
operation 314. Abort operation 313 functions as 
described above, except abort operation 313, in this 
embodiment, transfers processing to execution complete 
operation 314. 

Hence, in the embodiment of Figs. 3A and 3C for a 
mirrored read operation, the abortion of the second of 
the sister SCBs is not enabled until after the first of 
the sister SCBs completes execution. In the embodiment 
of Figs. 3A and 3B for a mirrored read operation, the 
abortion of the second of the sister SCBs is enabled as 
soon as the first of the sister SCBs starts execution, 
in most situations, the embodiment of Figs. 3A and 3B 
is anticipated to provide better performance. 
Nevertheless, in some systems, the embodiment of Figs. 
3A and 3C may also give acceptable performance. 

As described with respect to Fig. 3A to 3C, when 
host adapter 100 generates a sister SCB for a mirrored 
transaction and when both of the SCBs for the mirrored 
transaction have completed execution, only one of the 
two SCBs .is posted in complete SCB queue 130. Hence, 
when sequencer 120 notifies host adapter manager 162 
that there are completed SCBs in queue 13 0, host 
adapter manager 162 uses SCB to HIOB table 171 to 
determine the HIOB associated with the completed SCB. 
Host adapter manager 162 reads the SCB identification 
number or SCB identification numbers stored in the HIOB 
and returns the numbers to SCB sites queue 172 and 
reports the HIOB as complete to the original caller. 

The processes of this invention, in one 
embodiment, are stored as processor instructions in a 
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memory and upon execution of the processor instructions 
the process is performed. This memory can be either a 
single memory unit or multiple memory units. 

For example, in one embodiment of the present 
5 invention, a memory contains processor instructions for 
a host adapter mirroring process, wherein upon 
execution of the processor instructions the host 
adapter mirroring process comprises: 

receiving a single hardware I/O control block 
10 wherein the single hardware I/O control block 

specifies a data operation using a first data 
storage device; and 

analyzing the single hardware I/O control 
block to determine whether the single hardware I/O 
15 control block specifies a mirrored transaction 

using a second data storage device. 
In another embodiment of the present invention, a 
memory contains processor instructions for a host 
adapter mirroring process, wherein upon execution of 
20 the processor instructions the host adapter mirroring 
process comprises: 

receiving a single hardware I/O control block 
by a host adapter integrated circuit wherein the 
single hardware I/O control block specifies a data 
25 operation using a first data storage device and 

includes a sister hardware I/O control block 
field; and 

generating another hardware I/O control block 
by the host adapter integrated circuit upon the 
30 sister hardware I/O control block field containing 

a valid hardware I/O control block identification 
number wherein the another hardware I/O control 
block specifies the data operation using a second 
data storage device. 
35 In view of this disclosure, those of skill in the 

art can implement host adapter mirroring for a variety 
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of different target devices. For example, the use of 
SCSI devices is illustrative only and is not intended 
to limit the invention to such devices. 
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